2016年10月_无码萌妹码代码

原创 hdu 5898 odd even number（acm/icpc沈阳赛区网络赛，数位DP）

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=5898题目大意: 定义odd-even-number是一个数，其中连续奇数位的长度是偶数，连续偶数位的长度是奇数。问[L,R]里有几个odd-even number?题目分析: 其实呢我知道数位DP是干什么用的，但是没见过相关的题，所以即使一眼就看出用数位dp做，但却看了一天题解才弄懂这道题。其实

2016-10-31 16:35:58 971

原创 hdu 5900 QSC and Master（acm/icpc沈阳网络赛，区间DP）

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=5900题目大意：给你一个数组，数组的每个元素是一个二元组，用<Key,Value>表示，你每次可以消掉相邻的两个数对，要求他们的key是互质的，你的得分是它们的value，消掉之后后面的会并过来，问你最多可以得到多少分?题目分析：首先看到“最多”字样，八成又是dp或者贪心。。。这道题如果只考虑前i

2016-10-31 15:46:20 407

原创 Java并发学习笔记（1）——并发编程基础

线程的状态NEW：初始状态，线程被new 出来，但还没start()的状态 RUNNABLE：指的是调用了start()方法，但还在等着CPU资源的状态； RUNNING：一个线程获得了CPU资源，正在走的状态； TERMINATED：线程对象的run()方法走完了的状态 BLOCKED：线程被阻塞，即该线程把CPU资源让出来，等待其他操作再回来请求CPU的状态、2.线程通信：volati

2016-10-28 15:16:12 428

原创 hdu 5914 Triangle 2016中国大学生程序设计竞赛（长春）（脑洞题）

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5914题意：给你n根棍，长度分别为1~n，至少删掉几根棍使得剩下的棍子里任意三根拼不成三角形？分析：初中时老师大大已经教过我们，三根棍，哦不，三个数能组成三角形的充要条件是最小的两边之和大于第三边。啊啊啊，那怎么用到这道题里呢？既然任意三个数拼不成三角形，还要尽可能多的数，那就考虑下临界情况，也

2016-10-26 16:01:13 505

原创 hdu 5912 Fraction 2016中国大学生程序设计竞赛（长春）水题

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5912 题意：输入a1…an,b1…bn，化简这个东西分析： n不超过8，an,bn不超过10，所以暴力搞搞就好啦~~~ 注意有可能爆int滴~每轮的迭代过程就这样：从an开始，取倒数，乘bn，加an-1，再取倒数……迭代n轮之后除以最大公约数化简。#include <bits/stdc++.h>

2016-10-26 14:38:43 634

原创 hdu 5929 Basic Data Structure 2016CCPC东北地区大学生程序设计竞赛

http://acm.hdu.edu.cn/showproblem.php?pid=5929题目大意：模拟一个栈，有四种操作： PUSH x：往栈里压入x POP：丢掉栈顶元素 REVERSE：把栈翻转过来 QUERY：从栈顶到栈底求nand(与非)其中0 nand 0=1,1 nand 0=1,0 nand 1=1,1 nand 1=0. 输出每次的query结果，如果栈是空的输出Inv

2016-10-24 15:56:04 529

原创 hdu 5927 Auxiliary Set 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 F题（树状dp）

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=5927题目大意：有一个树，以1为根。其中某些点为重要点。定义“重要点集”为符合如下条件的点：（1）重要点，（2）两个重要点的最近公共祖先。给出q次询问，每次询问给出非重要点的序号，求“重要点集”中有几个点。题目分析：刚拿到这题的时候的dp思路有点问题，是进行了两次dfs，这样的时间复杂度就达到

2016-10-24 15:19:11 368

原创 hdu 5926 Mr. Frog’s Game 2016CCPC东北地区大学生程序设计竞赛E题（模拟）

http://acm.hdu.edu.cn/showproblem.php?pid=5926题目大意：连连看，如果在边上有相同的数字可以约掉，在中心里面有4-相邻的数字可以约掉，问能不能约掉？题目分析：无。代码繁了点，将就看看。//source:2016CCPC东北地区大学生程序设计竞赛 - 重现赛#include <bits/stdc++.h>using namespace std;ty

2016-10-24 14:58:28 706

原创 hdu 5924 Mr. Frog’s Problem（2016CCPC东北地区大学生程序设计竞赛 C题，数学思维）

传送门， http://acm.hdu.edu.cn/showproblem.php?pid=5924题目大意：输入两个正整数A，BA，B（A≤BA\leq B），求C，DC，D使得C,D∈[A,B]C,D\in[A,B],且AB+BA≤CD+DC\frac{A}{B}+\frac{B}{A}\leq\frac{C}{D}+\frac{D}{C}.题目分析：画下y=x+1xy=x+\frac

2016-10-24 11:23:55 862

原创 hdu5922 2016CCPC东北地区大学生程序设计竞赛 A题 Minimum’s Revenge（思维，水题）

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5922题目大意： n个点的完全图，每条边的权值等于连接这两条边的点的序号的最小公倍数，求最小生成树的权值和。题目分析：其实很简单，最小生成树就是把点1和其他点连起来。反证一下，如果这样连不是最小的，假设存在一条边<x,y><x,y>在最小生成树里比连接<1,y><1,y>要优，则有LCM(x,y)

2016-10-20 16:13:59 775

原创 CodeForces 722C. Destroying Array（逆向思维）

传送门 http://codeforces.com/problemset/problem/722/C题目大意：输入一个n长的数组，和一组1-n的排列b[1..n]，输出n行数：其中第i行代表从数组中删除第b[i]个数，剩下的“间断数组”中连续部分的和的最大值。这样说有点绕口，举个例子。例如：1 3 2 53 4 1 2第一次删除第三个数2，剩下[1,3] [5]两段，和值分别为4，5，最大

2016-10-19 20:58:46 508

原创 CodeForces 721D. Maxim and Array（贪心，思维题）

传送门：http://codeforces.com/problemset/problem/721/D题目大意：输入三个整数n k x,接下来是一个长度为n 的数组你可以至多进行k次操作，每次把数组里任意一个元素+x或者减x，输出变化后能使得结果乘积最大的新数组。题目分析：抓住奇数个负数相乘为负，偶数个负数相乘为正这一原则设计贪心思路：按绝对值对数组排序，然后每轮操作都讨论负数个数：

2016-10-19 20:36:23 555

原创 Codeforces 721C. Journey（DAG上的DP）

传送门 http://codeforces.com/problemset/problem/721/C题目大意：有一个dag图，代表一个城市。城市里有若干景点，以及连接景点的单向道路，每条道路都有一个通过的时间ti。你从景点1出发，到景点n，在有限的时间T内，至多能游览几个景点？题目分析：一开始想的是类似于背包的思路，即令dp[i][t]dp[i][t]代表从1点走到i点，不超过时间t，能

2016-10-10 17:50:03 1788

原创 CodeForces 721B. Passwords(水题，贪心)

传送门：http://codeforces.com/problemset/problem/721/B题目大意：你有一堆不重复单词，其中有一个是你账号的密码。现在你要按单词长度从小到大逐一尝试，但同长度的单词可以是任意顺序的。输入一个密码需要1秒，每输错k个密码需要等5秒才能再输。问最少、最多需要多少秒能登录账号？题目分析：看到密码的长度不超过100就好办了，采用计数排序，长度小于密码

2016-10-10 17:25:32 985

原创 CodeForces 719B. Anatoly and Cockroaches

传送门：http://codeforces.com/problemset/problem/719/B题目大意：给你一个由'r','b'组成的字符串，你可以进行两种操作：（1）把任意两个位置的字母互换；（2）把任意一个位置的r变成b，或b变成r。输入一个字符串，问至少变几次才能成为r,b交错的序列？（rbrbrb….或者brbrbr…都行）题目分析：这是一个贪心策略，不过我一开始没想到。

2016-10-10 17:03:41 1556

原创 CodeForces 719A. Vitya in the Countryside

传送门 http://codeforces.com/problemset/problem/719/A题意：Vitya在乡下观察月亮的变化，已知每天月亮的大小规律如下0,1,2,…14,15,14,13,…1然后再从0开始循环。Vitya连续观察了n天月亮的大小，求明天月亮会变大还是变小？输入：n代表天数，接下来输入n个数代表月亮的大小。输出：UP,DOWN,-1分别表示月亮在变大、变小或不知

2016-10-10 15:09:29 818

原创 CodeForces 716A. Crazy Computer（简单实现，水）

传送门：http://codeforces.com/problemset/problem/716/A 题意：有一台疯狂的电脑，如果你连续c秒不输入字符，他就把屏幕清空。输入n,c代表敲击键盘的次数，和上述c值。接下来输入n个数每个字符的输入时刻，求最后屏幕上有几个字符。太水了，简单按题意过一遍就好。#include <bits/stdc++.h>using namespace std;

2016-10-10 15:02:24 339