- 博客(23)
- 收藏
- 关注
原创 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
621
转载 欢迎使用优快云-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-11-02 08:17:31
245
原创 1010. 一元多项式求导 (25)
设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是0,但是表示为“0 0”。 这里写链接内容 注意 1. 最后一句指整个导数为0,
2016-11-01 22:31:02
219
原创 一元多项式求导 (25) 1003
一元多项式求导 (25) 1010 设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是0,但是表示为“0 0”。 注意 1. 当且
2016-11-01 21:55:33
330
原创 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
353
转载 欢迎使用优快云-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-11-01 21:29:08
181
原创 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
259
原创 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
293
原创 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
496
原创 du/df/ls
du(disk usage)命令可以计算文件或目录所占的磁盘空间。没有指定任何选项时,它会测量当前工作目录与其所有子目录,分别显示各个目录所占的快数,最后才显示工作目录所占总快数。 http://www.jb51.net/LINUXjishu/34649.html
2016-07-19 10:09:18
346
原创 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
230
原创 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
432
原创 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
390
原创 unsolved probrms:排列组合
数字的,2-6:http://www.360doc.com/content/13/1203/16/14060897_334177944.shtml
2016-07-13 13:30:39
260
转载 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
528
转载 本地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
672
转载 欢迎使用优快云-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-07-09 16:48:20
183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人