- 博客(23)
- 收藏
- 关注
RSS订阅原创 C. Permutation Cycle 扩展欧几里得 求正数解
http://codeforces.com/contest/932/problem/C思路一开始想成一张图，节点个数为n,每个节点仅有一条边出去，只有一条边进来，构造路径。使得最短路径为a或b.这样可以观察到排序是顺序无关的。 尝试贪心构造，由于顺序无关，从1开始构造，1的联通块中只能全是A或B。 每次通过a 或b解决 a或b个点，结合实际意义则有题解中式子反思应该先找...
2018-02-16 11:08:23
593
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-11-02 08:17:31
215
原创 1010. 一元多项式求导 (25)
设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。 这里写链接内容 注意 1. 最后一句指整个导数为0，
2016-11-01 22:31:02
189
原创 一元多项式求导 (25) 1003
一元多项式求导 (25) 1010 设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。 注意 1. 当且
2016-11-01 21:55:33
296
原创 PAT (Basic Level) Practise （中文）1008 题解
数组元素循环右移问题 (20) https://www.patest.cn/contests/pat-b-practise/1008 一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑
2016-11-01 21:35:48
319
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-11-01 21:29:08
159
原创 euler性质直接判断是否组成路径 uva10129
#include<iostream>#include<algorithm>#include<cstdio>#include<cstdlib>#include<vector>#include<map>#include<queue>#include<set>#include<stack>#include<cctype>#include<cstring>#include<utilit
2016-07-28 15:49:21
233
原创 poj1182 带权并查集 NOI 2001 食物链(eat) P1531
#include<iostream>#include<algorithm>#include<cstdio>#include<cstdlib>#include<vector>#include<map>#include<queue>#include<set>#include<stack>#include<cctype>#include<cstring>#include<utilit
2016-07-24 14:59:54
264
原创 Aaronson hdu5747 解题报告 深剖水题
hdu5747#include<algorithm>#include<cstdio>#include<cstdlib>#include<vector>#include<map>#include<queue>#include<set>#include<stack>#include<cctype>#include<cstring>#include<utility>using nam
2016-07-24 09:56:52
447
原创 du/df/ls
du(disk usage)命令可以计算文件或目录所占的磁盘空间。没有指定任何选项时，它会测量当前工作目录与其所有子目录，分别显示各个目录所占的快数，最后才显示工作目录所占总快数。 http://www.jb51.net/LINUXjishu/34649.html
2016-07-19 10:09:18
317
原创 C++ FUNCTION FOR ACM
cctypeint tolower ( int c );//Converts c to its lowercase equivalent if c is an uppercase letter and has a lowercase equivalent. If no such conversion is possible, the value returned is c unchanged.
2016-07-16 19:14:19
197
原创 JAVA FOR ACM 备忘录
头import java.util.*;//for Scannerimport java.math.*;import java.io.*;//for System.in方法与技巧Interger.parseInt(string)Scanner cin=new Scanner(new BufferedInputStream(System.in))while(cin.hasNext())cin
2016-07-15 22:07:26
401
原创 JAVA for ACM总结
eclipse 默认在*.java首行添加package projectname导致RTE模板 poj1311import java.util.*;import java.io.*;import java.math.*;public class Main {//这里Main public static void main(String[] args) {//这里main /
2016-07-15 21:09:52
346
原创 unsolved probrms:排列组合
数字的，2-6:http://www.360doc.com/content/13/1203/16/14060897_334177944.shtml
2016-07-13 13:30:39
225
转载 inf & nan
origin inf ：infinity （linux） 等同于 INF:infinity (windows) nan ：not a number 等同于IND:indeterminate (windows) 注意：1、inf一般是因为得到的数值，超出浮点数的表示范围（溢出，即阶码部分超过其能表示的最大值）；而nan一般是因为对浮点数进行了未定义的操作，如对-1开方。 2、nan==na
2016-07-13 10:46:57
479
转载 本地git push，服务端更新
原帖push 到没用–bare 创建的仓库会被阻止 修改/.git/config[receive] denyCurrentBranch = ignorepush 后对方被记录的文件不会自己更新，需要使用脚本#!/bin/sh## This hook does two things:## 1. update the "info" files that allow the list
2016-07-09 17:01:01
634
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-07-09 16:48:20
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人