![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
csu oj
来来我们都是水果
nothing
展开
-
csu 1548 Road And Bridge
Road And Bridge 思路:不要管河的位置都移到一边(右)+三分 Description You need to design road from (0, 0) to (x, y) in plane with the lowest cost. Unfortunately, there are N Rivers between (0, 0) and (x, y).原创 2015-07-30 10:47:47 · 393 阅读 · 0 评论 -
csu oj K swap operation 模拟
模拟大法好。。。原创 2015-08-12 16:00:30 · 482 阅读 · 0 评论 -
csu 1101
#include #include int yes(int n) { if ((n/7)*7==n) return 1; int flag=0; while(n) { if (n%10==7) flag=1; n=n/10; } if(flag) return 1; else return 0; } in原创 2015-07-20 21:55:46 · 372 阅读 · 0 评论 -
csu 1469 Change The Handles
Change The Handles hint步骤来的,粗暴却不简单,有很多重复的情况,TLE。。。 将每行每列的变化次数记录一下,mod2之后如果为”0“ 则改行或者该列不需要变化,若为“1”则取反, 为得到棋盘最后的状态,逐行进行改变,这样能保证每个不包含在Q里面的点最多改变1,次(Q里面的点在scanf的时候就进行改变,这里面Q( Description原创 2015-07-30 10:08:39 · 341 阅读 · 0 评论 -
csu 1120 病毒(DP,LCIS)
最长公共上升子序列~“病毒” 刚开始看这道题的时候一直想着往之前最公共子序列里面套,但是差别还是蛮大的,本来这道题时集训选拔时套题里面的,当时会错了题意以为题目里面没有给两个串的长度,太奇葩hold不住。今天才发现我居然误解题意这么久。。。 思路: 对于第一串的任意一个a[i],dp[j]表示第二串0~j之间能够与第一串0~i之间构成的公共上升子序列的最大长度原创 2015-08-03 10:24:30 · 362 阅读 · 0 评论