
SYSU
文章平均质量分 50
leidar
这个作者很懒,什么都没留下…
展开
-
SYSU_1607
刷分?原创 2016-02-17 23:10:42 · 317 阅读 · 0 评论 -
URAL1534 进球
絮絮叨叨题意题目分析最多的情况最少的情况坑比思路絮絮叨叨认识到看题解太多后开始写blog了。 Football in Gondor题意:给出进球数,输球数,场数,赢一场3分,输一场0分,平1分。问最多最少多少分。题目分析:别人家的分类讨论 贪心,先不考虑最后一局。最多的情况:平和赢之间,尽量多地赢,因为1 win + 1 lose = 3 > 2 draws输和平之间,先平再输。原创 2016-02-10 15:36:23 · 278 阅读 · 0 评论 -
SYSU_月赛
第一次参加月赛.题目还是挺有梯度的. 过了三道.倒数第三hhhA找一个数后面有多少个不同的数,倒着扫一遍就好了B大数能否删除部分数字被8整除 枚举..不过我还是做得太暴力了Csigma|奇数-偶数|-|sigma奇数-偶数|=2k 一定存在,所以前k的逆序D第一次体会到精度的奇妙..一直被坑在test6417 0.57 742Output414.074442142Answer414.07444原创 2016-03-13 22:14:51 · 269 阅读 · 0 评论 -
中大16_编程之美
运气好get了第二题的FB还是很开心的w原创 2016-05-29 23:07:59 · 611 阅读 · 0 评论 -
SYSU_1620
省赛前最后一场练习赛J题:水题,左右互相打求剩余数 水题不猜题.C题给出n,求sigma( A(2,n) + A(3,n) +…+A(n,n)) 高精度.错了很多次的缘故是没有检查最小加数(longlong)的合理性E题反密码…按照要求走一遍G题求比给出数大的 最小的 数 1.从右往左扫得到第一个可以减的数 2.从可减的数往左扫得到第一个可以加的数 3.可以加的数右边最小排列H题求’1’,原创 2016-05-06 08:59:24 · 304 阅读 · 0 评论 -
USACO5.4 TSP_背包_网络流拆点
USACO5.4 TSP_背包_网络流拆点tour 双调TSP&&传纸条模型题意,给出一个图,从最东边到最西边再返回,求最多经过的城市,除了起始只能经过一次一开始想二分从左到右最多的城市,T而后从左边开始两条路同时搜索,TDP,状态定义为同时走到i,j 城市的最大距离[1,1] = 1,f[n,n] = 0(1<n<V),f[j,i] = f[i,j] = max(f[n,j] + 1)其中j原创 2016-06-03 20:32:21 · 828 阅读 · 0 评论