A confused programmer

愿以梦为马,不负青春韶华

排序:
默认
按更新时间
按访问量

HDU2196 Computer 树的直径

这道题和之前做的“UVALive-6056/Gym-101472I Tree”几乎一模一样。 (博客链接:https://blog.csdn.net/Cc_Sonia/article/details/82155123) 当时不太明白为什么三遍dfs就行了,这次看了大佬博客Orz: https...

2018-11-09 15:14:21

阅读数:13

评论数:0

Pycharm安装PyQt5和pyqt5-tools从而使用Qt Designer

真不容易啊。。。python环境的搭建一直都是玄学问题。。。搞了半天,终于搞定了。。 一、安装PyQt5和pyqt5-tools 为了制作(比较好看的)图形化界面,就得用Qt Designer,这样就要安装PyQt5和pyqt5-tools。安装过程出现了各种各样的问题,现在记录下来并附上大佬...

2018-11-03 12:25:22

阅读数:58

评论数:0

UVALive-7752/Gym-101173F Free Figurines 思维+贪心

这道题和上一道题一样,感觉都是很好的贪心题。但是我太菜了我不会啊55555... 附上大佬博客Orz:https://www.cnblogs.com/tyty-Somnuspoppy/p/7454898.html 看注释吧,附上AC代码: #include<cstdi...

2018-11-02 11:36:17

阅读数:12

评论数:0

Gym-101173K Key Knocking 思维+贪心

这道题感觉是道很好的贪心题。主要问题是“怎么贪”。 先附上大佬博客Orz: http://www.cnblogs.com/ShuraK/p/9557440.html https://www.luogu.org/blog/342zhuyongqi/solution 主要是让每一组的贡献为2,...

2018-11-02 09:12:31

阅读数:23

评论数:0

HDU5157 Harry and magic string manacher+差分前缀和/树状数组

这道题思路并不难想(假的!):先用manacher算法求出以s[i]为中心的最长回文子串左右扩展的长度,再分别推出以s[i]结尾和开头的回文子串(注:不一定是最长的。如原串为aacaa,则i=3时,en[i]=2而不是1)数量,然后其中一组乘上另外一组的后缀和(前缀和)相加即可。简单分析一下第一个...

2018-10-28 09:26:12

阅读数:19

评论数:0

HDU6386 Age of Moyu 最短路dijkstra+堆优化

这道题应该是比较明显的最短路变形了。一开始用了spfa,TLE了。。后来发现dijkstra+堆优化时间复杂度可以降到O(mlogm),改用这个算法就可以了,对应改下结构体和dijkstra函数。另外注意无向图加两次边,edge数组也要开两倍(我就一直WA在了这个点上QAQ...) 附上AC代码...

2018-10-25 18:11:11

阅读数:17

评论数:0

LightOJ-1341 Aladdin and the Flying Carpet 因子个数

先附上大佬博客Orz:http://www.cnblogs.com/qq2424260747/p/4924216.html 这道题要用到一个结论: 设 N=p1^a1*p2^a2*p3^a3*...*pn^an(其中p1,p2,...,pn为N的因子,a1,a2,... ,an分别为因子的指数...

2018-10-24 12:18:59

阅读数:16

评论数:0

POJ1836 Alignment LIS

这道题一开始题没读懂,各种WA。。。后来看了大佬博客Orz: https://blog.csdn.net/lanjiangzhou/article/details/8993095 明白了就是求一个呈正三角形排的队。。两边用下LIS(注意是反着求LIS而不是求最长递减子序列),找两个最高的点就可...

2018-10-22 19:23:37

阅读数:12

评论数:0

UVA-11752 The Super Powers 数学

这道题一开始想的是能拆分的指数至少是4,然后就是6,8这样的,所以枚举2^16内的质数,用set存它们的偶数次幂,注意判断溢出就行。结果发现512=2^9忽略了这种情况。再一看网上很多博客,发现指数只要是合数就行(能够拆分),总结出如下思路: 对于a^x,x是合数一定满足条件,所以筛出64以内的...

2018-10-22 17:50:19

阅读数:19

评论数:0

UVA-11827 Maximum GCD 输入技巧+gcd

这道题有点坑。。没给明确的数据范围,没想到还能暴搜。。再就是读入了。。真的是骚操作。。不过学到了ungetc函数2333 附上参考博客Orz:https://blog.csdn.net/codeswarrior/article/details/81114787 再附上AC代码: #incl...

2018-10-21 22:18:24

阅读数:10

评论数:0

POJ2115 C Looooops 扩展欧几里得

这道题说实话并不难。。然并卵,我还是不会。。。流下了没技术的泪水.jpg 一开始没想到列方程什么的,就想着循环呗,遇到循环节就错误,然而TLE了。。 附上TLE的代码QAQ:(注意c为0的特判) #include<cstdio> #include...

2018-10-21 20:44:52

阅读数:12

评论数:0

UVA-11426 GCD-Extreme(II) 欧拉函数+推公式

感觉很考验思维的一道题。。我太菜了...除了最朴素的暴力就想不出来别的了QAQ.. 附上题解博客Orz:https://www.cnblogs.com/zhengguiping--9876/p/4998848.html 主要就是以下三点: 1.g[n]=g[n-1]+b[n],b[n]表示1...

2018-10-21 11:11:55

阅读数:40

评论数:0

LightOJ-1356 Prime Independence 质因子分解+二分图最大独立集

感觉这道题挺好的,数论+图论。就是我太菜了,怎么都写不对啊啊啊55555... 先一搜题目,发现这道题用质因子分解+二分图最大独立集,好巧妙啊_(:з」∠)_  二分图最大独立集=顶点数-最大匹配数(用Hopcroft-Carp算法,匈牙利算法会TLE...) 然后自己琢磨出如下思路:(用到了“拆...

2018-10-20 10:35:48

阅读数:27

评论数:0

POJ1002 487-3279 水题(提高)

做这道题的历程:WA—TLE—WA—AC  本来是道水题。。但是卡在了各种点上。。心情复杂.jpg 一开始没有注意到"No duplicates."的情况,WA了两发。。。改了后发现TLE了。。用字符串处理的,先附上TLE的代码: #include&am...

2018-10-16 22:37:35

阅读数:8

评论数:0

POJ2406 Power Strings 后缀数组(DC3算法)或KMP或暴搜(瞎写)

方法一:暴搜。。(188ms) 自己瞎写的。。竟然过了??!!! 附上AC代码: #include<cstdio> #include<cstring> #include<cmath...

2018-10-14 16:38:49

阅读数:20

评论数:0

POJ3261 Milk Patterns 后缀数组+二分

这道题据说是后缀数组的水题emmmmm...然而我这个菜鸡什么都不会啊555555... 题意:找出至少出现k次的可重叠的最长子串的长度 之前做POJ1743有一点点基础,通过这道题对各个数组的理解更深入了。画了一个后缀树,好理解多了:(参考博客Orz:https://www.cnblogs....

2018-10-13 17:43:03

阅读数:7

评论数:0

Gym-101630D Designing the Toy 思维

先附上大佬博客Orz:https://blog.csdn.net/weixin_41156591/article/details/80138251 思路真的太巧妙了Orz 但是我知道了思路还写了两天QAQ...我真的好菜啊55555... 这道题有点坑。。第一,图没给,自己随便搭小正方体,所以...

2018-10-13 10:43:43

阅读数:11

评论数:0

Gym-101630C Connections 强连通分量Tarjan算法或DFS/BFS

方法一:Tarjan算法 这道题改了好久好久好久...原理不理解果然什么都做不出来啊55555... 先附上大佬博客Orz:https://blog.csdn.net/sinat_35406909/article/details/81318725 Tarjan算法的for循环中,除了!dfn...

2018-10-12 09:49:45

阅读数:25

评论数:0

POJ1743 Musical Theme 后缀数组+二分

这道题是后缀数组的经典题。通过做这道题,对后缀数组的理解更深了一层。 先附上大佬博客Orz: https://blog.csdn.net/yxuanwkeith/article/details/50636898 https://www.cnblogs.com/WABoss/p/5199261...

2018-10-09 23:11:38

阅读数:19

评论数:0

Gym-101308D/POJ3865 Database 枚举+字符串处理

先附上大佬博客Orz:https://www.cnblogs.com/pach/p/6979221.html 这道题感觉有点坑。。第一,行列只输出两个数,如果后边还有冗余的直接忽略。。第二,字符串要带空格的保存,需要用gets(gets函数真是个好东西!!)第三,三四层循环居然能过!!!能枚举!...

2018-10-08 19:04:19

阅读数:15

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭