- 博客(15)
- 收藏
- 关注
RSS订阅原创 16.7.17 C 1782. Travel
给出一个有 个顶点 条边的有向图，对于一条边长度为len的边有两种走法。 1、如果a和b可以互达，则走过这条边的时间为len 2、如果a和b不可以互达，则走过这条边的时间为2*len 现在给出一个k，问，从顶点1到顶点n，满足第二种走法不超过k次的最短时间是多少。Input 第一行有3个整数n,m,k(1<=n<=100,1<=m<=10000,0<=k<=10),表示有n个顶点
2016-07-18 09:23:08
257
原创 16.7.17 C组总结
好了昨天本来说要虐C组，却被C组反虐。 1：我用了神奇的unsigned long long ，发现这个数居然比MAX_LLONG大1.无奈之下，只能打一个表了，但是，我把多组数据的循环改成了for，导致了出错，改回while就AC了。就这样丢了100分。 2：一看答案不超过10^5，于是打了个dfs+两个答案剪枝，但是还是有些地方算得不对，因为x我估算的最大值小了，所以导致了有些答案输出了10
2016-07-17 15:54:58
279
原创 16.7.16 C 1744. 奶牛晒衣服
Description 在熊大妈英明的带领下，时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。 圣人王担负起了这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘衣机。使用烘衣机可以让你用1的时间使1件衣服除开自然晒干的A点湿度外，还可烘干B点湿度，但在1的时间内只能对1件衣服
2016-07-16 16:30:40
878
原创 16.7.16 C组总结
话说今天被赶回C组，有些不爽。 一开头看题目，怎么第一题字这么多啊！看不明白，下一题！ 这第二题怎么像dp啊！继续，第三题像个前缀和，第四题又像最长不下降子序列？？？ 不要想那么多，C组都是水题！ 此时，已经9:00了，开始码题，先第二题吧，第一题耗时长且不一定对，等等，怎么方程推错了，苦思冥想到9:20，哎！这不就是贪心吗？每次 -a-b 的就只有第一个最大的数，而其他的都减了一个 a 。
2016-07-16 15:08:01
229
原创 16.7.15 Ｂ组总结
今天的ｂ组居然倒退了１名，坑。。。。。。。。 １：一看行列均小于２００，于是打了个宽搜，打完运行后发现有个东西打错了，于是只好一个一个慢慢来了，结果一下子打了４７００多Ｂ。。。。。后来才发现，不能复制样例的符号，否则会７０分，更悲剧的是我还开小了数组，于是和我估这道题的的分一样：５０ ２：一看就发现是动态规划，可是１０分钟都没推出来方程，再加上繁琐的高精度，去看第三题。 ３：关于次方的题目没怎
2016-07-15 15:02:50
193
原创 16.7.14 B 组总结
今天这次B组总算没有垫底了，刚好卡在第10，不前不后。。。。。。。。。。。。。 1：一眼就看出两种做法：一.数位dp 二.dfs。 我先打了dfs的版本，然后打了数位dp的版本负责对拍，于是发现dfs愉快的错了，然后在数位dp调试的时候，发现数位dp也错了，无奈之下，只好去改dfs的版本，毕竟好看一些嘛。。。。。。最后终于改了出来，也切掉了这题，为今天的排名垫下基础。 2：这不是最长不下降子序
2016-07-14 14:53:52
225
原创 16.7.13 B组总结
这次B组考得不怎么样，还是倒数第二。。。。。。。。 但是，思想上进步了。 1：一眼dfs，怕超时，于是打了个dp，怕爆掉，于是打了状态压缩，结果2^10算错了，只开了1000，挂掉了一个点，丢了15分 2：只朝着30%的数据看，打了个只判断 L 和 R的，但只拿了10分。 3：一言不合就二分，结果mid的符号弄反了，10分飘过，后面改的时候c++也是有毒，然后改了好久才对。。。空间小了居然没
2016-07-13 16:56:43
210
原创 16.7.12 B组总结
昨天很轻松的改完了题（才怪，其实就是想和某人比比），今天做B组，毕竟第一次做，很紧张，差点就垫底，还好是倒数第二。。。。。。 1:一言不合就矩阵，就一眼看出来矩阵乘法。 2：当时不懂，看了5分钟左右才懂，但不是很清楚要怎么做，于是想了5分钟，便想出个小水法。 3：字符串，昨晚才讲过，今天却不会怎么做，原因：1.c++不擅长字符串，oj在这方面特别鄙视c++，因此c++关于字符串对的人几乎人迹罕
2016-07-12 15:00:03
300
原创 16.7.11总结
这次比赛用的方法不是很对。 1：这道题目一眼就是dfs，仔细思考发现要bfs，比赛的时候做出来了，但是，不小心把要测试的函数也加了上去，爆0 2：打了个dfs，wa 25分。 3：样例都没看懂，跳过。 4：没时间不看，跳过。 得分：0+25+0+0=25； 应该得到：100+25+0+0=125； 这次比赛启发我：不要顾着切题目，不要调试太多时间，否则会die
2016-07-11 14:01:11
218
原创 16.7.9总结
今天这套比赛主要是拼暴力分。。。。。。 1：看到这道题目，我觉得难，但是也有切的可能，我想到了O（n）的做法：先排序，找出一段横坐标相等且相等个数最多的坐标，然后删除，删除这里我的复杂度大概是O（y-x+1），然后再纵坐标排序，也删除掉，最后一条线段重复前面两个步骤，如果n=0的时候，说明线段覆盖完成，输出1，否则输出0，这里不知道怎么回事只拿了40分，应该是最后一步打错了，于是我直接输出1——6
2016-07-09 14:36:55
199
原创 16.7.8比赛总结
今天这套题目做的也不算好，只有60分。。。。。。。 首先，今天的题目都是关于开车的，但这车能玩出不同花样也是神奇。。。。。。 1：遥控车。就是讲有个小朋友嘴欠喊了要玩车的名字，然后让我们帮他找到他能玩的次数和可能排列的数量。我一看到这道题目想到高精度+二分，毕竟这第二个答案会大，然后压位也是特别神奇。。。。。。表示高精度输出时一直换行格式不对所以拿了0分，本来的70分飘走了，在此默哀！ 滑稽飘
2016-07-08 19:46:15
240
原创 16.7.7比赛总结
暑假开始的第一套比赛，本来能进前10，却因线段树手残开大数组而落到了26的名次。 1：我一看觉得是水题，仔细想想也挺难的，于是嘛，便排序取中间控卫，然后求答案，以为能水几十分的，可是却一分也没拿到。 2：一眼便是线段树，于是打了两棵，一棵找最大，一棵找最少，谁知道时间慢了100ms，只能拿90分，关键是我认为不够大我还手贱开了long long，结果0分！ 3：一眼dp，一开始推了4维的方程，
2016-07-07 16:50:44
285
原创 1314. 稳定的数字
Description 定义一种操作，经过该操作，可以得到一个数中所有数字的乘积（原数至少要是个两位数）。比如679经过一次操作可以得到378。 你的任务读入一个数，计算经过一次操作得到它的最小的数是多少。 Input 仅一行，表示一个十进制数。数的长度可能到达1000位。Output 经过一次操作可以得到这个数的最小的数。如果没有这样的数，输出“There is no such nu
2016-07-06 15:19:52
710
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人